The Barendregt Cube with Definitions and Generalised Reduction
نویسندگان
چکیده
In this paper, we propose to extend the Barendregt Cube by generalising reduction and by adding definition mechanisms. We sho;' that this extension satisfies all the original properties of the Cube including Church Rosser, Subject Reduction and Strong Normalisation.
منابع مشابه
The Barendregt Cube with De nitions and GeneralisedReduction
In this paper, we propose to extend the Barendregt Cube by generalising reduction and by adding de nition mechanisms. We show that this extension satis es all the original properties of the Cube including Church Rosser, Subject Reduction and Strong Normalisation.
متن کاملRevisiting the notion of function
Functions play a central role in type theory, logic and computation. We describe how the notions of functionalisation (the way in which functions can be constructed) and instantiation (the process of applying a function to an argument) have been developed in the last century. We explain how both processes were implemented in Frege’s Begriffschrift, Russell’s Ramified Type Theory, and the λ-calc...
متن کاملDeenitions and -conversion in Type Theory
In KN 95b], the Barendregt Cube was extended with-conversion. The resulting system had only a Weak form of Subject Reduction. In this paper, the Cube is extended with explicit deenitions. We show that the Cube extended with either explicit deenitions alone or with both explicit deenitions and-conversion satisses all its original properties including Subject Reduction.
متن کاملCanonical Typing and Pi-Conversion in the Barendregt Cube
In this article, we extend the Barendregt Cube with II-conversion (which is the analogue of ,B-conversion, on product type level) and study its properties. We use this extension to separate the problem of whether a term is typable from the problem of what is the type of a term.
متن کاملCanonical typing and - conversion in the Barendregt
In this article, we extend the Barendregt Cube with -conversion (which is the analogue of -conversion, on product type level) and study its properties. We use this extension to separate the problem of whether a term is typable from the problem of what is the type of a term.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Comput.
دوره 126 شماره
صفحات -
تاریخ انتشار 1996